Skip to content

[3.10] gh-142145: Remove quadratic behavior in node ID cache clearing (GH-142146) - #142213

Merged
pablogsal merged 4 commits into
python:3.10from
miss-islington:backport-08d8e18-3.10
Jan 25, 2026
Merged

pablogsal merged 4 commits into
python:3.10from
miss-islington:backport-08d8e18-3.10

Conversation

@miss-islington

@miss-islington miss-islington commented Dec 3, 2025 •

Copy link
Copy Markdown
Contributor
  • Remove quadratic behavior in node ID cache clearing

Co-authored-by: Jacob Walls 38668450+jacobtylerwalls@users.noreply.github.com

  • Add news fragment

(cherry picked from commit 08d8e18)

Co-authored-by: Seth Michael Larson seth@python.org
Co-authored-by: Jacob Walls 38668450+jacobtylerwalls@users.noreply.github.com

…ythonGH-142146)

* Remove quadratic behavior in node ID cache clearing

Co-authored-by: Jacob Walls <38668450+jacobtylerwalls@users.noreply.github.com>

* Add news fragment

---------
(cherry picked from commit 08d8e18)

Co-authored-by: Seth Michael Larson <seth@python.org>
Co-authored-by: Jacob Walls <38668450+jacobtylerwalls@users.noreply.github.com>
github-merge-queue Bot pushed a commit to wolfi-dev/advisories that referenced this pull request Dec 10, 2025
python-3.10 Upstream Fix PR: python/cpython#142213
python-3.11 Upstream Fix PR: python/cpython#142212
python-3.12 Upstream Fix PR: python/cpython#142211
python-3.13 Upstream Fix PR: python/cpython#142210
python-3.13 Local Fix PR: wolfi-dev/os#75288
python-3.14 Upstream Fix PR: python/cpython#142209
python-3.14 Local Fix PR: wolfi-dev/os#75289

Related issues:
https://github.com/chainguard-dev/CVE-Dashboard/issues/50689
https://github.com/chainguard-dev/CVE-Dashboard/issues/51027
https://github.com/chainguard-dev/CVE-Dashboard/issues/50150
https://github.com/chainguard-dev/CVE-Dashboard/issues/51032
https://github.com/chainguard-dev/CVE-Dashboard/issues/50978

Signed-off-by: Vivian Rook <vivian.rook@chainguard.dev>
Signed-off-by: Vivian Rook <91909295+vivian-rook@users.noreply.github.com>
@picnixz

picnixz commented Dec 15, 2025

Copy link
Copy Markdown
Member

See regression: #142754

@gpshead

gpshead commented Dec 21, 2025

Copy link
Copy Markdown
Member

TODO: cherry-pick the same additional fixes that went into 3.12's #142211

miss-islington and others added 3 commits December 22, 2025 19:14
… ownerDocument attribute (pythonGH-142794) (python#142818)

pythongh-142754: Ensure that Element & Attr instances have the ownerDocument attribute (pythonGH-142794)
(cherry picked from commit 1cc7551)

Co-authored-by: Petr Viktorin <encukou@gmail.com>
Co-authored-by: Hugo van Kemenade <1324225+hugovk@users.noreply.github.com>
…143030)

* pythongh-142145: relax the no-longer-quadratic test timing

* require cpu resource
(cherry picked from commit 8d2d7bb)

Co-authored-by: Gregory P. Smith <68491+gpshead@users.noreply.github.com>
Wasan1916
Wasan1916 previously approved these changes Jan 1, 2026
@picnixz

This comment was marked as resolved.

@pablogsal
pablogsal merged commit c97e875 into python:3.10 Jan 25, 2026
15 checks passed
@miss-islington
miss-islington deleted the backport-08d8e18-3.10 branch January 25, 2026 17:10
icanhasmath pushed a commit to ActiveState/cpython that referenced this pull request Oct 28, 2026
…earing (pythonGH-142146) (python#142213)

* pythongh-142145: Remove quadratic behavior in node ID cache clearing (pythonGH-142146)

* Remove quadratic behavior in node ID cache clearing

Co-authored-by: Jacob Walls <38668450+jacobtylerwalls@users.noreply.github.com>

* Add news fragment

---------
(cherry picked from commit 08d8e18)

Co-authored-by: Seth Michael Larson <seth@python.org>
Co-authored-by: Jacob Walls <38668450+jacobtylerwalls@users.noreply.github.com>

* [3.14] pythongh-142754: Ensure that Element & Attr instances have the ownerDocument attribute (pythonGH-142794) (python#142818)

pythongh-142754: Ensure that Element & Attr instances have the ownerDocument attribute (pythonGH-142794)
(cherry picked from commit 1cc7551)

Co-authored-by: Petr Viktorin <encukou@gmail.com>
Co-authored-by: Hugo van Kemenade <1324225+hugovk@users.noreply.github.com>

* pythongh-142145: relax the no-longer-quadratic test timing (pythonGH-143030)

* pythongh-142145: relax the no-longer-quadratic test timing

* require cpu resource
(cherry picked from commit 8d2d7bb)

Co-authored-by: Gregory P. Smith <68491+gpshead@users.noreply.github.com>

* merge NEWS entries into one

---------

Co-authored-by: Seth Michael Larson <seth@python.org>
Co-authored-by: Jacob Walls <38668450+jacobtylerwalls@users.noreply.github.com>
Co-authored-by: Petr Viktorin <encukou@gmail.com>
Co-authored-by: Hugo van Kemenade <1324225+hugovk@users.noreply.github.com>
Co-authored-by: Gregory P. Smith <68491+gpshead@users.noreply.github.com>
Co-authored-by: Gregory P. Smith <greg@krypto.org>
(cherry picked from commit c97e875)
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Projects

Development

Successfully merging this pull request may close these issues.

6 participants